The Upper Bound and the Index Set for Lewin Index of Primitive Digraph with Girth 2 围长为2的n阶本原有向图的Lewin指数集
We give an upper bound for Lewin index, which is related to generalized primitive exponents of primitive digraph of order n and girth 2, determine the index set of this class digraph and discuss the extreme cases. 分析了围长为2的n阶本原有向图的l(G)的上界及相应的指数集,并讨论了极端情形。
The exponent of the primitive two-colored digraph D is the minimum value of h+ k taken over all such h and k. 对所有的h和k,h+k的最小值定义为双色有向图D的本原指数。
The asso-ciated digraph of a primitive nearly reducible matrix is a primitive minimally strong digraph. 研究本原几乎可约矩阵的k-指数等价于研究本原极小强连通有向图的k-指数。